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(57) Abstract: The present invention records a main stream containing video contents and an auxiliary stream related therewith 
as logically-separated clip files on a recording medium. The logically-separated clip files, however, are interleaved on a physical 
recording area. Because the interleaved units of the auxiliary stream can be individually identified by a file system of the recording 
medium, the auxiliary stream recorded on the recording medium can be replaced with another one during reproduction or presenta- 
tion. 
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DESCRIPTION 



METHOD AND APPARATUS FOR RECORDING A 
IWTOLTI-COMPONENT STREAM AND A fflGH-DENSITY RECORDING 

MEDIUM HAVING A MULTI-COMPONENT STREAM RECORDED 
THERON AND REPRODUCING METHOD AND APPARATUS OF SAID 

RECORDING MEDIUM 

1. TECHNICAL FIELD 

The present invention relates to method and apparatus for 
recording a multi -component stream including a main stream and an 
auxiliary stream, which includes additional audio or information 
about contents carried by the main stream, on a high-density 
recording medium, and further to a high-density recording medium 
on which a main stream and an auxiliary stream related therewith 
have been recorded by said method. 

2. BACKGROUND ART 

Recently, in accordance with rapid advancement of 
standardization of a novel high-density rewritable optical disc 
such as ^Blu-ray Disc Rewritable' (called 'BD-RE') capable of 
recording high quality video and audio data for many hours, it is 
expected that related products are soon developed and released to 
consumer market . 

The standard of BD-RE specifies that, when a main stream 
containing main video and its auxiliary stream containing s\±)titles 
or additional audio data of the main video is recorded on a BD-RE, 
a received main stream and various auxiliary streams (Aux #1 - Aux 
#n Stream) are multiplexed by a multiplexer (MUX) in the units of 
an MPEG- 2 transport stream packet and thus recorded and managed 
as a single clip file, as shown in FIG. 1. A main stream combined 
with or to be presented with an auxiliary stream is called a 
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^multi-coinponent stream' 

However, the aforementioned BD-RE standard about 
simultaneous recording of main and auxiliary stream that a main 
stream including video contents and its aioxiliary stream are 
5 multiplexed in the units of a transport stream packet and recorded 
as a single clip file has problems that another auxiliary stream 
associated with a main stream cannot be added and or an original 
aiixiliary stream combined into a main stream can not be replaced 
by another. 

10 Recently, development and standardization of a high-density 

read-only optical disc called ^Blu-ray Disc ROM' (abbreviated 
^BD-ROM') are also in progress. However, if recording of a main 
stream and its auxiliary stream for a BD-ROM is conducted the same 
as the aforementioned standard of BD-RE, an original auxiliary 

15 stream combined with a main stream ccui not be replaced with another 
during presentation although a user wants to. Therefore, an 
efficient recording method capable of adding or substituting an 
auxiliary stream associated with a main stream recorded on a BD-ROM 
needs to be provided immediately. 

20 3. DISCLOSURE OF INVENTION 

It is an object of the present invention is to provide method 
and apparatus for recording a multi -component data stream on a 
high-density recording medium in such a manner that an auxiliary- 
stream associated with a main stream can be added or substituted 
25 later. 

It is another object of the present invention is to provide 
a high-density recording medium on which an auxiliary stream 
associated with a main stream can be added or substituted while 
being reproduced, 
30 It is another object of the present invention is to provide 

method and apparatus for reproducing a data stream recorded on a 
high-density recording medium on which a multi -con5)onent data 
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stream is recorded in such a manner that an auxiliary stream can 
be added or substituted. 

A method of recording a multi -component data stream on a 
recording medium in accordance with the present invention is 
5 characterized in that it records a first stream and a second stream 
related the first as logically- separated files while interleaving 
the first and the second stream on a physical recording area of 
the recording medium. 

A method of recording a miilti -component data stream on a 

10 recording medium in accordance with the present invention is further 
characterized in that it interleaves a first and a second stream 
in such a manner that size of each interleaved unit of the first 
and the second stream is equal to or multiples of an allocation 
unit defined by FAT (File Allocation Table) adopted by the recording 

15 medium. 

A method of reproducing a multi-component data stream recorded 
on a recording medium in accordance with the present invention is 
characterized in that it comprises the steps of: reproducing the 
multi -component data stream, where a first stream and a second 

20 stream interleaved on a physical recording area of the recording 
medium, while reading interleaved units of only the first stream 
and skipping the interleaved units of the second stream, wherein 
the first and the second stream are recorded as logically- separated 
files; and making presentation of the read units of the first stream 

25 in conjunction with a third stream that is received from a device 
other than the recording medium. 

Another method of reproducing a multi -component data stream 
recorded on a recording medium in accordance with the present 
invention is characterized in that it comprises the steps of: 

30 reproducing the multi -component data stream where a first stream 
and a second stream interleaved on a physical recording area of 
the recording medium, wherein the first and the second stream are 
recorded as logically- separated files; and at a jump request, moving 

3 
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a reproduction point on a current interleaving unit of the first 
stream to other target interleaving unit after reproduction of the 
current interleaving unit to the last. 

A high-density recording medium in accordance with the present 
5 invention is characterized in that it comprises: a first stream 
and a second stream associated with the first stream being 
interleaved alternately; and a first file organized by interleaved 
units of the first stream and a second file organized by interleaved 
units of the second stream, 
xo The high-density recording medium in accordance with the 

present invention is further characterized in that it further 
comprises a plurality of entry points, each being an information 
unit to indicate an arbitrary interval of the first stream of the 
two. 

15 The high-density recording medium in accordance with the 

present invention is still further characterized in that all of 
the interleaved units of the first stream recorded on the recording 
medium are respectively covered by same number of the entry points . 

4. BRIEF DESCRIPTION OF DRAWINGS 
20 The above features and other advantages of the present 

invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
drawings, in which: 

FIG. 1 is a diagram illustrating a recording example wherein 
25 a main stream and multiple auxiliary streams are recorded and 
managed as a single clip file; 

FIG. 2 illustrates an exemplary embodiment of a recording 
medium file or data structure according to the present invention; 
FIG. 3 illustrates an example of a recording medium having 
30 the data structure of PIG. 2 stored thereon; 

FIG. 4 is a diagram illustrating a recording embodiment 
wherein a main stream and axixiliary streams are interleaved and 
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managed as logically- separated clip files in accordance with the 
present invention; 

FIG. 5 is a diagram illustrating another embodiment wherein 
a main stream and axaxiliary streams are interleaved in accordance 
5 with the present invention; 

FIGS. 6 and 7 are diagrams illustrating another embodiments 
wherein a main stream and auxiliary streams are interleaved in 
accordance with the present invention; and 

FIG. 8 illustrates a schematic diagram of an embodiment of 
10 an optical disk recording and reproduction apparatus of the present 
invent ion ; and 

FIG. 9 shows an illustrative detalied structure of a decoder 
in FIG- 8. 

5. MODES FOR CARRYING OUT THE INVENTION 

15 In order that the invention may be fully understood, preferred 

embodiments thereof will now be described with reference to the 
accompanying drawings. 

A high-density optical disk, for example, a Blu-Ray ROM 
(BD-ROM) , BD-RE, etc. in accordance with the invention may have 

20 a file or data structure for managing reproduction of video and 
audio data as shown in FIG. 2. Some aspects of the data structure 
according to the present invention shown in FIG, 2 are the same 
as the well-known BD-RE standard, as such these aspects will not 
be described in great detail. 

25 As shown in FIG. 2, the root directory contains at least one 

BD directory. The BD directory includes general files (not shown) , 
a PLAYLIST directory in which playlist files (e.g., *.mpls) are 
stored, a CLIPINF directory in which clip inforlnat ion files (*.clpi) 
are stored, and a STREAM directory in which MPEG2- formatted A/V 

30 stream clip files (*.m2ts) , corresponding to the clip information 
files, are stored. 

The STREAM directory includes a main stream, e.g.. 
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MPEG2- formatted A/V stream files and auxiliary stream files of 
subtitle or script data that are called clips or clip files. The 
A/V and auxiliary stream include source packets of video, audio, 
subtitle, and/or script data. 
5 For example, a source packet of video data includes a header 

and a transport packet. A source packet includes a source packet 
number, which is generally a sequentially assigned number that 
serves as an address for accessing the source packet. Transport 
packets include a packet identifier (PID) . The FID identifies the 

10 sequence of transport packets to which a transport packet belongs . 
Each transport packet in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each main (A/V) stream or auxiliary stream file. 
The clip information file indicates, among other things, the type 

15 of A/V stream or auxiliary stream associated therewith, sequence 
information, program information and timing information. 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 

20 collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 

25 stamps on an ATC or STC basis) . 

Expressed another way, the playlist file identifies playitems, 
each playitem points to a clip or portion thereof and identifies 
the clip information file associated with the clip. The clip 
information file is used, among other things, to map the playitems 

30 to the clip of source packets. 

The general files (not shown) provide general information for 
managing the reproduction of the A/V main streams and their 
auxiliary streams recorded on the optical disk. 

6 
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In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present invention, 
FIG. 2 represents the areas of the recording medium. For example, 
the general information files are recorded in one or more general 
5 information areas, the playlist directory is recorded in one or 
more playlist directory areas , each playlist in a playlist directory 
is recorded in one or more playlist areas of the recording medium, 
etc . 

FIG. 3 illustrates an example of a recording medium having 
10 the data structure of FIG. 2 stored thereon. As shown, the recording 
medium includes a file system information area where FAT (File 
Allocation Table) is recorded, a data base area and an A/V and 
auxiliary stream area. 

The data base area includes a general information file and 
15 playlist information area and a clip information area. The general 
information file and playlist information area have the general 
information files recorded in a general information file area 
thereof, and the PLAYLIST directory and playlist files recorded 
in a playlist information area thereof. The clip information area 
20 has the CLIPINF directory and associated clip information files 
recorded therein. The A/V & auxiliary stream area has the A/V main 
streams and their auxiliary streams for the various titles recorded 
therein. 

Video and audio data are typically organized as individual 
25 titles; for example, different movies represented by the video and 
audio data are organized as different titles . Furthermore, a title 
may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

FIG. 4 illustrates an embodiment wherein a main stream and 
30 auxiliary streams namely, a multi- component stream pertaining to 
a single title is recorded in accordance with the present invention. 

In the recording example, a main stream such as a video stream 
is recorded as the first clip file (Clip File #1) ; the first 

7 
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auxiliary stream such as audio, a subtitle, or a script describing 
video scenes is recorded as the second clip file (Clip File #2) ; 
and the second auxiliary stream is recorded as the third clip file 
(Clip File #3) . The clip files are logically separated each other. 
5 However, the three clip files (Clip File #1, #2, #3) are 

interleaved in a physical recording area. That is, every file is 
divided into a plurality of data blocks that are same or different 
in size, and the divided data blocks of every clip file are mixed 
sequentially. In illustrative FIG. 4-, the leading data blocks 
10 (M1,A11,A21) of the three files are allocated in the physical 
recording area in order of the second, the third and the first clip 
file. 

The size of each divided data block of a main stream and an 
auxiliary stream is equal to or multiples of an allocation xinit 

15 defined by FAT of the recording medium. 

When dividing and recording sequentially as above, the divided 
data block of an auxiliary stream is placed ahead of a divided main 
data block associated with the divided auxiliary data block. In 
the illustrative recording example of FIG. 4, the divided leading 

20 auxiliary data blocks (All, A21) preceding the divided leading main 
data block (Ml) are associated with the main data block (Ml) . 

In case of the recording example of FIG. 4, either of divided 
auxiliary data blocks, for example, the leading data block (All) 
of the first auxiliary stream is read out and preloaded into a 

25 temporary storing means of a disk player before the associated main 
data block (Ml) is read out; thereafter, the main data block (Ml) 
is read and presented together with the preloaded auxiliary data 
block (All) of the first aioxiliary stream. In the event that only 
the first auxiliary stream of the second clip file (Clip File #2) 

30 is presented, the other second auxiliary stream is then skipped 
or jumped over. 

On a main stream, a divided point is at which an entry point 
(EP) points as shown in FIG. 5. 

8 
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In case that a play request from a recording position pointed 
by a particular EP of the main stream is made through, e.g. , trick 
play based on time search, a disk player first searches the 
interleaved stream for either, e.g. , the first of the two auxiliary 
5 data blocks (Aljc,A2ic) preceding to a main data block (Mk) including 
the recording position and preloads the found data block (Aljc) into 
an internal memory. 

The disk player then jumps again to the recording position 
and reads out therefrom and presents the main stream in conjunction 

10 with a related part of the preloaded auxiliary data block Alk. 

A main stream can be divided in such a manner that each divided 
data block (also called ^lU' (Interleaved Unit) hereinafter) is 
covered by a fixed number N (>l)of EPs, as shown in FIG. 6. Because 
each EP may have different time length, namely stream coverage, 

15 every lU is not same in recorded size. 

Length information of each lU or the fixed number N of related 
EPs with a single lU is recorded in any of a clip information file 
for play control of the corresponding main stream clip file, or 
a playlist file or a playitem referring to that clip file. 

20 The length of every lU or the fixed number N of EPs is determined 

so that necessary buffer size for a jump to another lU should not 
increase excessively, while at the same time, buffer underflow 
should not occur. In case that the determined length of every lU 
is too short or the fixed number N is too small, buffer underflow 

25 may arise during a big jump; moreover, the number of pieces of length 
information of all lUs to allocate and manage becomes relatively 
large . 

On the other hand, in case that the determined length of lU 

is excessively long or the fixed number N is too large, buffer size 

30 for preloading an auxiliary data block increases greatly. For 

instance, if time length of an lU of a main stream of two-hour long 

is 30 minutes and its related auxiliary data block is continuous 

audio data at 384 kbps, then buffer size to preload the auxiliary 

9 
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data block at a time reaches about 86 Mbytes that is relatively 
large to prepare by memories. 

Consequently, as mentioned above, the length of each lU or 
the fixed number N of EPs corresponding to a single lU is determined 
5 in consideration of the chance of buffer underflow, buffer size, 
and amount of length information about respective lUs. 

Unlike the embodiment of FIG. 6, the number of EPs 
corresponding to a single lU can vary as illustrated in FIG. 7. 
In the exemplary embodiment of FIG. 7, N EPs cover the first lU 
10 (Ml) and K EPs do the second lU (M2) . Furthermore, each lU can be 
associated with a chapter of clip file. 

In the embodiment of FIG. 7, information indicative of the 
end of lU, e.g., an lU end flag (IU_End_Flag) included in the last 
EP associated with each lU is set to 'one' , whereas lU end flags 
15 included in the remaining EPs are set to 'zero'. 

FIG. 8 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and encodes 
data (e.g., mult i- component data, A/V data, only audio data, 
20 subtitle, script language, and/or still image data) . 

The AV encoder 9 outputs the encoded data along with coding 
information and stream attribute information. A multiplexer 8 
multiplexes the encoded data based on the coding information and 
stream attribute information to create, for example, an MPEG-2 
25 transport stream. A source packetizer 7 packetizes the transport 
packets from the multiplexer 8 into source packets in accordance 
with the audio/ video format of the optical disk. 

As shown in FIG. 8, the operations of the AV encoder 9, the 
multiplexer 8 and the source packetizer 7 are controlled by a 
30 controller 10. The controller 10 receives user input on the 

recording operation, and provides control information to AV encoder 
9, multiplexer 8 and the source packetizer 7. For example, the 
controller 10 instructs the AV encoder 9 on the type of encoding 

10 
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to perform, instructs the multiplexer 8 on the transport stream 
to create, and instructs the source packet izer 7 on the source packet 
format. The controller 10 further controls a drive 3 to record the 
output from the source packetizer 7 on the optical disk. 
5 The controller 10 also creates the navigation and management 

information for managing reproduction of the data being recorded 
on the optical disk. For example, based on information received 
via the user interface (e.g., instruction set saved on disk, 
provided over an intranet or internet by a computer system, etc.) 

10 the controller 10 controls the drive 3 to record one or more of 
the data structures of FIGS. 2-7 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 
to reproduce this data structure. Based on the information contained 
therein, as well as user input received over the user interface 

15 (e.g. , control buttons on the recording and reproducing apparatus 
or a remote associated with the apparatus) , the controller 10 
controls the drive 3 to reproduce the data from the optical disk. 

For example, as discussed above with respect to the 
embodiments of the present invention, an auxiliary stream in a 

20 separate clip file may be reproduced in conjunction with a main 
stream, in another clip file based on the navigation information. 
Furthermore, two or more auxiliary streams of respective files may 
be reproduced sequentially along with their main stream. 

The reproduced source packets of a main and an auxiliary stream 

25 are received by a source depacketizer 4 and converted into 

respective data streams (e.g., iyiPEG-2 transport packet streams) . 
A demultiplexer 5 demultiplexes the respective data streams into 
encoded data of main video and auxiliary contents such as audio, 
subtitle and script language. An AV decoder 6 decodes the encoded 

30 main and auxiliairy data to produce the original data that was fed 
to the AV encoder 9. 

During reproduction, the controller 10 controls the operation 
of the source depacketizer 4, demultiplexer 5 and AV decoder 6. 

11 
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The controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 
5 and the source depacketizer 4. For example, the controller 10 
instructs the AV decoder 9 on the type of decoding to perform, 
5 instructs the demultiplexer 5 on the transport stream to demultiplex, 
and instructs the source depacketizer 4 on the source packet format. 

As shown in FIG. 9, the A/V decoder 6 includes as many buffers 
61n as necessary to decode main and auxiliary stream data adequately, 
and besides video and audio decoding units 62i, 622/ it may include 

10 an adequate script interpreting unit 623 for interpreting an 
auxiliary stream of script language and/or a browsing unit 62* for 
processing an auxiliary stream of HTML or XML documents. 

In structure of the A/V decoder 6, the demultiplexer 5 
demultiplexes the inputted respective data streams into encoded 

15 data and then separates the encoded data into the pre -assigned 
respective buffers 61n. 

While FIG. 8 has been described as a recording and reproducing 
apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of FIG. 

20 8 providing the recording or reproducing function. 

In the apparatus of FIG. 8, when a jump to another lU is 
requested during reproduction, the controller 10 continues to 
reproduce a current data block, namely lU until the last interval 
within the current lU whose EP has value of '1' in its IU_End_Flag 

25 is completely reproduced. After completion of reproduction of the 
last interval, the controller 10 conducts jump operation to a target 
lU. Such a jumping scheme always enables successful playback 
completion of a preloaded data block of auxiliary stream and a 
current data block of main stream regardless of jumping. 

30 An auxiliary stream to be played in conjunction with a main 

stream can be obtained from outside or through a communication 
network such as internet. In this case, the optical disc apparatus 
of FIG. 8 downloads the auxiliary stream related with a main stream 

12 
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recorded on an optical disk into cui internal memory (not shown) . 
Afterwards, whenever a data block of the main stream is encountered, 
the aiixiliary stream that has been downloaded or is being downloaded 
in the internal memory is preloaded as much as necessary for 
5 simultaneous presentation of the encountered data block. The 
preloaded auxiliary data block is then presented in conjunction 
with the corresponding main stream data block to be reproduced. 

A transmitting unit of the auxiliary stream, that is 
downloaded at a time from a network, is pre-specif ied as each 
10 auxiliary data block associated with each lU of a main stream 
recorded on an optical disk or is determined by mutual 
communications between the optical disc apparatus and a server on 
the network. 

Because an auxiliary stream is organized as a clip file 

15 separated with a main stream clip file in accordance with the present 
invention, data blocks of the auxiliary stream can be identified 
individually on the interleaved main and auxiliary stream via PAT 
recorded on the file system information area. 

Accordingly, an original auxiliary stream recorded on a 

20 recording medium can be skipped from the mixed stream by only not 
selecting corresponding auxiliary stream clip file, so that it can 
be replaced with another auxiliary stream, e.g., a stream downloaded 
from a network and the downloaded auxiliary stream can be presented 
in conjunction with a main stream recorded on the recording medium. 

25 Consequently, an original auxiliary stream on a recording medium 
can be replaced and a new auxiliary stream can be added. 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 

30 modifications and variations there from. For example, while 

described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 

13 
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modifications and variations fall within the spirit and scope of 
the invention. 
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1. A method of recording a mult i- component data stream on a 
recording medium, comprising: 

recording a first stream and a second stream as 
5 logically-separated files while interleaving the first and the 
second stream on a physical recording area of the recording medium. 

2. The method of claim 1, wherein the first stream- is a video 
stream while the second stream is a data stream associated with 
video of the first stream. 

10 3. The method of claim 1, wherein an interleaved unit of the 

first stream is a stream section covered by N (^1) entry points, 
each entry point being an information unit to indicate an arbitrary 
inteirval of a data stream . 

4. The method of claim 1, wherein an interleaved unit of the 
15 first stream is a stream section covered by a plurality of entry 

points, each entry point being an information unit to indicate an 
arbitrary interval of a data stream. 

5. The method of claim 4, wherein every interleaved unit of 
the first stream is not covered by same number of entry points. 

20 6. The method of claim 4, wherein a last entry point among 

the plurality of entry points covering each interleaved unit of 
the first stream has information indicative of a last interval 
pertaining to the interleaved unit. 

7. The method of claim 1, wherein size of each interleaved 
25 unit of the first and the second stream is equal to or multiples 

of an allocation unit defined by FAT (File Allocation Table) of 
the recording medium, 

8 . The method of claim 1 , wherein the second stream has data 
of audio, subtitle, script language, or mark-up language document. 

30 9. The method of claim 1, wherein, on the interleaved stream 

of the first and the second stream, an interleaved unit of the second 
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stream is adjacent to an interleaved unit of the first stream that 
is associated with the interleaved unit of the second stream. 

10. The method of claim 9, wherein the interleaved iinit of 
the second stream is located just before the associated interleaved 

5 unit of the first stream, 

11. The method of claim 9, wherein the size of an interleaved 
unit, of the first stream is determined so that a buffer underflow 
does not occur during a junp to another position on the first stream. 

12. The method of claim 1, wherein size information about an 
10 interleaved unit of the first and the second stream is recorded 

in any of a related clip information file for play control thereof, 
a playlist file, or a playitem included in the playlist file. 

13. A method of recording a multi -component data stream on 
a recording medium, comprising: 

15 recording a main stream and at least one auxiliary stream 

associated therewith as logically-separated files while 
interleaving the streams alternately on a physical recording area 
of the recording medium. 

14. A method of reproducing a multi -component data stream 
20 recorded on a recording medium, comprising: 

reproducing the multi-component data stream, where a first 
stream and a second stream interleaved on a physical recording area 
of the recording medium, while reading interleaved units of only 
the first stream and skipping the interleaved units of the second 

25 stream, wherein the first and the second stream are recorded as 
logically- separated files; and 

making presentation of the read units of the first stream in 
conjunction with a third stream that is received from a device other 
than the recording medium. 

30 15, The method of claim 14, wherein size of each interleaved 

unit of the first and the second stream is equal to or multiples 
of an allocation unit defined by FAT (File Allocation Table) of 
the recording medium. 
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16. A method of reproducing a multi-con5)onent data stream 
recorded on a recording medium, comprising: 

reproducing the mult i- component data stream where a first 
stream and a second stream interleaved on a physical recording area 
5 of the recording medium, wherein the first and the second stream 
are recorded as logically-separated files; and 

at a jump request, moving a reproduction point on a current 
interleaving unit of the first stream to other target interleaving 
unit after reproduction of the current interleaving unit to the 
0 last. . 

17 . The method of claim 16, wherein the reproducing step reads 
an interleaved unit of the second stream prior to an associated 
interleaved unit of the first stream. 

18. The method of claim 16, wherein each of the interleaved 
15 units of the first stream is a stream section covered by a plurality 

of entry points, each entry point being an information unit to 
indicate an arbitrary interval of a data stream. 

19. The method of claim 18, wherein the moving step conducts 
the jumping operation after reproducing a stream interval on the 

0 current interleaved unit that is indicated by an entry point having 
information indicative of a last interval pertaining to the current 
interleaved unit . 

20. A recording medium having a multi-component data stream 
recorded thereon, comprising: 

5 a first stream and a second stream associated with the first 

stream being interleaved alternately; and 

a first file organized by interleaved units of the first stream 
and a second file organized by interleaved units of the second 
stream. 

0 21. The recording medium of claim 20, further comprising a 

plurality of entry points, each being an information unit to 
indicate an arbitrary interval of the first stream. 

22. The recording medium of claim 21, wherein each of the 
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interleaved units of the first stream is a stream section covered 
by at least one entry point. 

23. The recording medium of claim 22, wherein all of the 
interleaved units of the first stream are respectively covered by 

5 same number of entry points. 

24. The recording medium of claim 22, wherein a last entry 
point among entry points covering each interleaved unit of the first 
stream has information indicative of a last interval pertaining 
to the interleaved unit. 

10 25. The recording medium of claim 20, wherein size of each 

interleaved unit of the first cind the second stream is equal to 
or multiples of an allocation unit defined by FAT (File Allocation 
Table) of the recording medium. 

26 . The recording medium of claim 20, wherein the first stream 
15 has video data and the second stream has data of audio, subtitle, 

script language, or mark-up language document. 

27. The recording medium of claim 20, wherein, on the 
interleaved stream of the first and the second stream, an 
interleaved unit of the second stream is adjacent to an interleaved 

20 lanit of the first stream that is associated with the interleaved 
unit of the second stream. 

28. The recording medium of claim 27, wherein the interleaved 
unit of the second stream is located just before the associated 
interleaved unit of the first stream. 

25 29. An apparatus for recording a multi -component data stream 

on a recording medium, comprising: 

a driver for driving an optical recording device to record 
data stream on the recording medium; 

an encoder for encoding the data stream to be recorded; and 
30 a controller for controlling the driver to record a first 

stream and a second stream as logically- separated files while making 
the first and the second stream to be interleaved on a physical 
recording area of the recording medium. 

18 
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30 . An apparatus for reproducing a multi- component data stream 
recorded on a recording medium, comprising: 

a driver for driving an optical reproducing device to 
reproduce data stream recorded on the recording medium; and 
5 a controller for controlling the driver to reproduce a 

multi -component data stream, where a first stream and a second 
stream interleaved on a physical recording area of the recording 
medium, while reading only interleaved units of the first stream 
and skipping the interleaved units of the second stream, wherein 
10 the first and the second stream are recorded as logically- separated 
files . 

31 . An apparatus for reproducing a multi -component data stream 
recorded on a recording medium, comprising: 

a driver for driving an optical reproducing device to 
15 reproduce data stream recorded on the recording medium and for 
moving the optical reproducing device on the recording medium; and 

a controller for controlling the driver to reproduce a 
multi -component data stream where a first stream and a second stream 
interleaved on a physical recording area of the recording medium, 
20 and at a jump request during the reproduction, to move a reproduction 
point on a current interleaving unit of the first stream to other 
target interleaving unit after reproduction of the current 
interleaving unit to the last, wherein the first and the second 
stream are recorded as logically- separated files. 

25 



19 



wo 2004/042723 



PCT/KR2003/002385 



1/9 




wo 2004/042723 



2/9 



PCT/KR2003/002385 



c 



Root 



3 



BD 



FIG. 2 



PIAYUST 



OlOOLmpIs 



02002.iiq>ls 



CXIPINF 



STREAM 



OlOOLclpi 



02000.clpi 



03000.clpi 



OlOOLmlts 



02000.ni2ts 



03000.iii2ts 



wo 2004/042723 



3/9 



PCT/KR2003/002385 




wo 2004/042723 



4/9 



PCT/KR2003/00238S 



o 



o 



s 

CM 

o 



a 

— 



1 
"I 

i5 



Oh 



3S 



a 



OA 



o 

s 



Xi 

a 



a 
o 

I 



I 

o e9 

a a 



wo 2004/042723 



5/9 



PCT/KR2003/002385 




wo 2004/042723 



6/9 



PCT/KR2003/002385 



I 
I 
I 



CO 

CD 

UL 



I 
I 



B 
a 



I 



I 
I 



B 

u 
d 



wo 2004/042723 PCT/KR2003/002385 

7/9 




wo 2004/042723 



PCT/KR2003/002385 



8/9 



00 

LL 




wo 2004/042723 



9/9 



PCT/KR2003/002385 



FIG. 9 



Encoded data of Maui, 
AAuxUiary Stream 



Video Buffer 



62, 



Video Decodiag 
Unit 



Audio Buffer 



62j 



Audio Decoding 
Unit 



Script Buffer 



Script 
Interpreting Unit 



HTML 
Document Buffer 



62, 



HTML Browsing 
Unit 



INTERNAIWDNAL SEARCH REPORT 


Lntemational application No. 
PCT/KR2003/002385 


A. CLASSIFICATION OF SUBJECT MATTER 
IPC7 GllB 20/10 

According to International Patent Classification GPQ or to both nationa] classification and IPC 


B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 
GllB 20/10 Gl IB 20/12 Gl IB 7/00 


Documentation searched other than minimum documentation to the extent that such documents are mcluded m the fields searched 
Korean Patents and applications for inventions since 1975 
Korean utility models and applications for utility models since 1975 


Electronic data base consulted during the intertnational search (name of data base and, where practicable, search terms used) 
WPI, PAJ "multi, component, stream, record*, interleav*, enliy, point" 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 




Category* 


Citation of document, with indication, where Appropriate, of the relevant passages 


Relevant to claim No. 


Y 
A 

Y 
A 

A 

P,A 


JP 2001-297535 A (SONY CORP.) 26 Oct 2001 
See the whole document 

JP 2002-1 12179 A (MATSUSHITA ELECTRIC IND CO., LTD.) 12 Apr. 2002 
Sec the whole document 

US 2002-159368 Al (ChosakuNodaetaL) 31OcL2002 
See the whole document 

JP2003-S7744A (MATSUSHITA ELECTRIC IND CO., LTD.) 20 Mar. 2003 
See the whole document 


1.2 

13, 14,16, 20.29,30. 
31 

1 

13, 14,16.20,29.30, 
31 

1,13, 14,16.20.29. 
30,31 

1, 13, 14,16,20,29, 
30,31.. 


\ 1 Furtha 


• documents arc listed in the continuation of Box C. 0 See patent family annex. 


♦ Special categories of cited documents: "T" later document published after the international filing date or priority 
■A" document dcfiiung the general state of the art which is not considered date and not in conflict vrith the application but cited to undeistand 

to be of particular relevance the principle or theory underlying the invention 
"E" cailier application or patcntbut published on or after the intemalicnal "X" document of particular relevance; the claimed invention cannot be 

filing date considered novel or cannot be considered to involve an inventive 
"L" document wWch may throw doubts on priority clafai(s)or which is step when the document is taken alone 

cited to establish thcputiication date of citation or other "Y" document of particular relevance; the claimed invention cannot be 

special reason (as specified) considered to invoWe an inventive step when the document is 
"O" document refcning to an oral disclosure, use, exhibition or other combined with one or more other such documents»such oombmation 

means being obvious to a person skilled in the art 
"P" document published prior to the international filtag date but later document member of the same patent family 

than the priority date daimcd 


Date of the actual completion of the international search 
26 FEBRUARY 2004 (26.02.2004) 


Date of mailing of the international search report 
26 FEBRUARY 2004 (26.02.2004) 


>jany and mailing address of the ISA/KR 

Korean Intellectual Property OfGce 

m 920 Dunsan-dong, Seo-gu, Daejeon 302-701, 
Republic of Korea 

Facsimile No. 82-42-472-7140 


Authorized officer ^ n. ■ 
Telephone No. 82-42-481-5685 >4©Ji||^y^' 



Form PCTASA/210 (second sheet) (January 2004) 



INTERNAITONAL SEARCH REPORT 
Informedoii on patent family members 



Srtcniational application No. 
PCT/KR2003/002385 



Patent document Publication Patent ^ily Publication 

cited in search report date member(s) date 



JP 2001-297535 A 26 Oct. 2001 US 2002-172117 A1 21 Nov. 2002 

JP 2002-112179 A 12 Apr. 2002 None 

US 2002-159368 A1 31 Oct. 2002 JP 2002-237140 A 23 Aug. 2002 

JP 2003-087744 A 20 Mar. 2003 None 



FonnPCT/ISA/210(patBDtfamily annex) (January 2004) 



